The Cutting Pattern Problem for Tetrahedral Mesh Generation

Balanced Octree for Tetrahedral Mesh Generation

Nowadays, with the advances of Finite Element Analysis (FEA) packages, some of the engineering and design problems such as stress or thermal deformation can be successfully solved. These are convenient for better incorporating the design constraints of various tasks such as injection molded parts, or rapid prototyping and tooling. Mesh generation is the major step of finite element method for n...

High-Fidelity Tetrahedral Mesh Generation from Medical Imaging Data for Fluid-Structure Interaction Analysis of Cerebral Aneurysms

This paper describes a comprehensive and high-fidelity finite element meshing approach for patient-specific arterial geometries from medical imaging data, with emphasis on cerebral aneurysm configurations. The meshes contain both the blood volume and solid arterial wall, and are compatible at the fluid-solid interface. There are four main stages for this meshing method: 1) Image segmentation an...

Hex-Dominant Mesh Generation with Directionality Control via Packing Rectangular Solid Cells

A new computational method that creates a hex-dominant mesh of an arbitrary 3D geometric domain is presented. The proposed method generates a high-quality hexdominant mesh by: (1) controlling the directionality of the output hex-dominant mesh; and (2) avoiding ill-shaped elements induced by nodes located too closely to each other. The proposed method takes a 3D geometric domain as input and cre...

 Abstract: Packing rectangular shapes into a rectangular space is one of the most important discussions on Cutting & Packing problems (C;P) such as: cutting problem, bin-packing problem and distributor's pallet loading problem, etc. Assume a set of rectangular pieces with specific lengths, widths and utility values. Also assume a rectangular packing space with specific width and length. The obj...

Aggressive Tetrahedral Mesh Improvement

We present a tetrahedral mesh improvement schedule that usually creates meshes whose worst tetrahedra have a level of quality substantially better than those produced by any previous method for tetrahedral mesh generation or “mesh clean-up.” Our goal is to aggressively optimize the worst tetrahedra, with speed a secondary consideration. Mesh optimization methods often get stuck in bad local opt...